描述
Output the k-th prime number.
输入描述：
k≤10000
输出描述：
The k-th prime number.
示例1
输入：
3
7

输出：
5
17


#include<bits/stdc++.h>
using namespace std;

const int MAXN=1e5;

vector<int> prime;
bool isPrime[MAXN];

void Initial(){
    for(int i=0;i<MAXN;++i){
        isPrime[i]=true;
    }
    isPrime[0]=false;
    isPrime[1]=false;
    for(int i=2;i<MAXN;++i){
        if(!isPrime[i]){
            continue;
        }
        prime.push_back(i);
        for(int j=i*i;j<MAXN;j+=i){//是倍数则不是质数
            isPrime[j]=false;
        }
    }
    return;
}
//筛法求质数
int main(){
    Initial();
    int k;
    while(scanf("%d",&k)!=EOF){
        printf("%d\n",prime[k-1]);
    }
    return 0;
}
